



S. Hosono, B. Lian, K. Oguiso, S.T. Yau 
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Abstract. Narain lattices are unimodular lattices in R r ' s , subject to certain natural equiv- 
alence relation and rationality condition. The problem of describing and counting these 
rational equivalence classes of Narain lattices in R 2 ' 2 has led to an interesting connection 
to binary forms and their Gauss products, as shown in [HLOYII]. As a sequel, in this pa- 
per, we study arbitrary rational Narain lattices and generalize some of our earlier results. 
In particular in the case of R 2 ' 2 , a new interpretation of the Gauss product of binary 
forms brings new light to a number of related objects - rank 4 rational Narain lattices, 
over-lattices, rank 2 primitive sublattices of an abstract rank 4 even unimodular lattice 
U 2 , and isomorphisms of discriminant groups of rank 2 lattices. 



1. Introduction 

The Main Problem. Let E a real quadratic space, i.e. a real vector space equipped 
with a non-degenerate bilinear form (, ) of signature (r, s). Assume that 8 divides r — s. 
Fix a non-degenerate linear subspace V C E. An even integral unimodular lattice V C E 
of signature (r, s) is called a Narain lattice in E. If rank V fl V = dim V, we say that F 
is ^/-rational. The problem is to describe and count ^/-rational Narain lattices up to the 
action of the orthogonal subgroup 0(V) x 0(V ) C O(E). For r, s > 0, Narain lattices are 
parameterized by the set 0{E)/0(Tq), where To is a fixed Narain lattice. Geometrically 
in this case, the problem amounts to describing and counting the "rational points" in the 
homogeneous space 0(V) x 0(V- l )\0(E)/0(Tq), where To is a fixed ^/-rational Narain 
lattice. 

For simplicity, we will concentrate on the case E = R n ' n throughout most of the 
paper, and return to the general case only at the end. The study of general ^/-rational 
Narain lattices in H n ' n leads us to consider the following classes of objects, each of which 
comes equipped with its own suitable equivalence relation (to be described later): 

i. Rational Narain lattices in R n ' n ; 

ii. Rank 2n even unimodular over-lattices and triples; 
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iii. Rank n primitive sublattices of U n ; 

iv. Isomorphisms of discriminant groups; 

v. Pairs of binary quadratic forms and their Gauss products, when n = 2. 

Here U is an abstract even integral unimodular hyperbolic rank 2 lattice. Narain lattices 
in E = R n ' n arouse in physics as a way to build modular invariant string theory models 
[Na] [NSW] [Po] and conformal field theories [Mo][GV][W]. Here one sets V = R n '° C E, 
and let E — > V, x i— > xl, and E — > V , x i— > x^, denote the orthogonal projections. In 
string theory [Na], to each even unimodular lattice V in E, one attaches the real analytic 
function 



known as a partition function, defined on the complex upper half plane. By Poisson 
summation (cf. [Po] [S]), one shows that Z-p(r) is modular invariant. An important problem 
in string theory is to understand the behavior of the modular functions Zt(t) as one 
deforms the "moduli" V (see [HLOYII] and references therein). 

The theory of over-lattices, also known as gluing theory, came up in coding theory (see 
[CS] p99 and references therein), and in the study of primitive embeddings of lattices [Ni], 
in which discriminant groups also play an important role. The latter was a key ingredient 
in our recent solution to the counting problem of Fourier Mukai partners for K3 surfaces 
in [HLOYI]. More recently, the same objects (all but iii.) have also arouse in the study of 
rational conformal field theory on real tori [HLOYII] . There, the Gauss product of positive 
definite coprime binary forms were essential in giving a geometric description of those 
rational conformal field theories. 

The approach taken in this paper is entirely algebraic. Let's begin with an idea that 
goes back essentially to Gauss. Given two binary quadratic forms f(x,y),g(x,y) of the 
same discriminant, Gauss defined his composition law by constructing a third form h(x, y) 
such that 



where X, Y are certain integral linear forms of x,y,x',y'. This classical construction has, 
of course, long been superseded by the modern theory of ideal class groups for general 
Dedekind fields. The key new idea in this paper is this: that Gauss' original construction 
of his composition law, in fact, takes on a particularly interesting and potent form, when 
interpreted inside the rank 4 lattice of 2 x 2 integral matrices with the quadratic form 
2det X . This special rank 4 lattice is abstractly isomorphic to U 2 . But because it is also a 
ring with lots of symmetry, all the algebraic structures that come with it can be brought to 
bear on the study of sublattices. Moreover there is a very interesting duality: a binary form 
can be viewed as a point (an integral symmetric matrix), and a rank 2 primitive sublattice 
(equipped with a basis) can be view as a quadratic form. It is this duality, together with 
the algebraic structures of the matrix ring, that makes our algebraic approach work. The 
details are spelled out in Section 5. 

Here is an outline of the paper. Theorem 3.12 gives a 1-1 correspondence between 
equivalence classes of objects in i. and those in ii. Theorem 4.8 does that same for objects 




f(x,y)g(x',y') = h(X,Y) 
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in ii. and iii. Theorem 5.13 shows precisely how the Gauss products of coprime binary 
forms enter the description of iii. through a new map A when n = 2. This is where 
the quadratic form 2det X on matrices comes in. We also describe briefly the connection 
between ii. and iv. Finally, Theorems 6.5 and 6.6 use A to give a description of iii., 
hence culminating in a description of F-rational Narain lattices in R 2 ' 2 , in terms of binary 
forms. In the last section, we apply this to the positive definite case and recover a result in 
[HLOYII]. We also discuss the indefinite case as a new application. Finally, we comment 
on some further interesting generalizations in the last section. 

Acknowledgement. We thank B. Gross for some helpful suggestions. The third named 
authors thank the the Education Ministry of Japan for financial support. The second and 
the fourth named authors are supported by NSF grants. 

1.1. General conventions 

•Let X, Y be sets equipped with a transformation group G. Let / : X — > Y be a map of 
sets. We say that / descends through G if / sends each G-orbit into a G-orbit, i.e. \/g G G, 
Vx G X, f(g-x) = g' ■ f(x) for some g' G G. In this case, the composition X — > Y — > Y/G 
descends to an induced map X/G — > Y/G. We say that / is G-equivariant if / commutes 
with the G-action, i.e. V<7 G G, \fx G X, f(g • x) = g ■ f(x). In this case, / descends 
through any subgroup K C G. We say that / factors through G if / sends each G-orbit to 
a point, i.e. Wg G G, Wx G X, f(g ■ x) = f(x). In this case, / descends to an induced map 
X/G^Y. 

•If the transformation group G on X is of the form H x K, we can let H acts on the left 
and K on the right, and denote a G-orbit by H ■ x ■ K. The orbit space in this case is 
denoted by the double quotient H\X/K. Likewise, we can also speak of the orbit spaces 
H\X and X/K. If X is a group and H, K are subgroups, then these are the usual left 
and right coset spaces. 

•If / : X — > Y is an isomorphism of lattices, we denote by /* : X* — > Y* (the direction is 
not reversed!) the inverse of the dual isomorphism between their dual lattices. We denote 
by /* : Ax — > Ay the the induced isometry of discriminant groups. 

•We will only consider even integral lattices X, i.e. a free abelian group of finite rank 
equipped with an even non- degenerate integral quadratic form (,). The discriminant of 
a lattice X is defined to be (— l) n_1 times the determinant of the matrix (v i7 Vj) for a 
given Z-base Vi of X . The sign is chosen to make it consistent with the rank 2 case. It is 
clear that the discriminant is invariant under a change of base, hence it is a well-defined 
invariant of the lattice. If X is an even lattice equipped with (, ), and r G Q is a nonzero 
number such that the scalar multiple r{, ) remains even integral, then we denote by X(r) 
the same abelian group but equipped with the form r(,). In particular, X(—l) is the 
lattice with the sign of the form reversed. We say that X is primitive if m = 1 is the only 
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positive integer such that X(^) is even integral. Thus the integral binary quadratic form 
[a, b, c] = ( Z 2 , ^ ^ ) is primitive iff gcd(a, b, c) = 1. 

•The term primitive is used in one other (somewhat confusing) way. We say that X C Y 
is a primitive sublattice of Y if the inclusion is isometric and Y/X is torsion free. Note 
that this does not mean that Y is primitive, as an abstract lattice. 

•The symbol a is used throughout the paper, but to mean different things in a few different 
but related contexts. For example, a : R n ' n — > R n ' n will be an involutive anti-isometry. It 
induces an involution on the set of rational Narain lattices which we denote by a : 1Z — > 1Z. 
On the set T of triples (X,Y,cp), of lattices X,Y and isometry : Ay — > Ax, we have 
an involution (X,Y,ip) i— > (Y, X, y? -1 ). We denote this by u : T — > T. The permutation 
(P, Q) I— > (Q, P) acting on the set P of pairs of quadratic forms. We denote this by 
a : V — > P. All of these will eventually be related. 



2. Narain Lattices 



•Notations: 

R r ' s : R r+S equipped with the quadratic form (x, x) = x 2 H hx 2 — x 2 +1 ^r+s- 

t/": the hyperbolic even unimodular lattice Ze©Z/ with (e, e) = (/, /) = 0, (e, /) = 1. 
U n : the direct sum of n copies of U; we name the ith copy Ze^ © Z/j. 
£i, .., e 2n : the standard basis of R 2n ; e t = (0, .., 0, 1, 0, .., 0), 1 being at the ith slot. 
Ef := A^(Ei + e n+i ), Ff := -^(^i — called the standard Narain basis of R n ' n . 

0(R n ' n ): the group of linear isometries of R n ' n . 

0(T e ): the subgroup of (9(R n ' n ) preserving the special even unimodular lattice 

T e := ^(Z^ e + ZFf) C R n ' n . 



Definition 2.1. ^4 Narain embedding is an isometric embedding 

u:U n ^ R n ' n . 

The set of Narain embeddings is denoted byX n . An even unimodular lattice Y C H n,n of 
signature (n,n) is called a Narain lattice. The set of Narain lattices is denoted by Af n . The 
subscript n will be surpressed when there is no confusion. 



•Since a Narain embedding v is an isometry, the images h , (e i ), v(fi) G R n ' n form a basis 
having the same inner products as the basis vectors e*, fa of U n . We shall call such an 
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ordered H-basis of R n ' n a Narain basis. Conversely, any Narain basis Ei, Fi of R n ' n defines 
a Narain embedding v by declaring 

v(ei) = Ei, v(fi) = Fi. 

Thus Narain embeddings correspond 1-1 with Narain bases. Denote by v e the Narain 
embedding corresponding to the special Narain basis Ef, Ff. 

Lemma 2.2. There is a unique 0(H n,n )-equivariant bisection 0(H n,n ) — > X such that 
e i— > v e . 

Proof: An element g G 0(R n ' n ) acts on Narain embeddings v by left translations: 

v i — > gov. 

The action is transitive because any two Narain bases of R n ' n are related by a unique 
g G 0(R n ' n ). Conversely, given a Narain basis, its image under age 0(R n,n ) forms 
another Narain basis. Thus the map 

0(R n ' n ) - J, £^z/ g :=S°z/ e . 
is a bijection. It clearly has the asserted uniqueness and equivariance property. □ 

Corollary 2.3. The composition 0(R n ' n ) ^Z^M,g^v g ^ i> g (U n ), descends to a 
bijection 

0(R n ' n )/0(r e ) ^J\f, g-0(F e )^u g (U n ). 



Proof: It is clear that the map (9(R n ' n ) — > Af factors through 0(r e ), which preserves the 
lattice h> e (U n ) = T e . By Milnor's theorem every Narain lattice T C R n ' n is in the image of 
J -> Af. Thus 0(R n ' n )/0(r e ) — > jV is surjective. Equivalently 0(R n ' n ) acts transitively 
on A/". With the based point v e (U n ) G A/", the isotropy group is 0(r e ). Thus we have a 
bijection. □ 

V -equivalence 

•Once and for all, we fix a non- degenerate linear subspace V C R n ' n , i.e. (,)|^ non- 
degenerate. The notation V 1 - will always mean the orthogonal complement of V in R n ' n . 
At the end, for n = 2, we shall specialize V to the case V = R 2 ' = {(*, *, 0, 0)} C R 2 ' 2 or 
y = RM = {(*,0,*,0)}cR 2 < 2 . 

•Since R n ' n = V © canonically, we have the canonical inclusions of isometry groups 

o{v), o(y x ) c o(y) x o(y x ) c o(R n ' n ). 
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Note that the middle group is the subgroup of (9(R n ' n ) preserving the decomposition 
V © V ± , i.e. an element / e 0(R n > n ) is in 0(V) x 0^) iff fV = V and fV 1 - = V ± . 



Definition 2.4. Two Narain lattices F, V are called V -equivalent if V = gT for some 
geO{V)xO{V^). 

Corollary 2.5. The map 0(Tt n,n )/0(T e ) Af above descends to V -equivalence classes, 
%. e. 

0(V) x 0(F ± )\0(R n ' n )/0(r e ) ^ 0(V) x 0(V r± )\jV, 
0(V) x 0{V L ) ■ g • o(r e ) i-> O(F) x o(y x ) • v g (U n ). 

•Whenever convenient, we shall identify Narain bases with Narain embeddings, and with 
0(R n ' n ) via 

(z/ 3 (ei), .., Vg(e n ),u g (f 1 ), .., v g (f n )) = u g = g, 
and J\f with 0(R n > n )/0(T e ) via 

v g {U n ) = g ■ 0{T% 

2.2. An involutive anti-isometry a 

Throughout this paper, we assume that V has dim V = n and has signature (p, n — p). 
Then V has signature (n — p,p), hence V = V A± (— 1) as quadratic spaces. We fix an anti- 
isometry a : V — > F - 1 , and define the linear map 

R n,n _^ R n,n R n,n = y y± g ^ y j ^ ^-1^ ^ 

This is clearly an involutive anti-isometry of R n ' n exchanging the two subspaces V, V 1 - C 
R n,n -y^ e a | go (jgno^g ^^jg involution by a. Note that if Y is a Narain lattice, then its 
image err C R n ' n is again an even unimodular lattice as a subset of the quadratic space 
R n ' n , hence aT is a Narain lattice. So we have an involution M — > N, V \— > err, which we 
also denote by cr. 

Lemma 2.6. TTie correspondence g \— > crgcr, is a well-defined involution on 0(R n,n ), hence 
on the set of Narain embeddings. This involution also stabilizes the subgroups 0(V) x 
Oiy 1 -), and the identity component Oo(R n ' n ). If aT e = T e , then a stabilizes 0(T e ) as 
well. 

Proof: For x G R n ' n and g G (9(R n ' n ), we have 

(agax, agax) = — (gax, gax) = —(ax, ax) = (x, x). 

This shows that aga G 0(R n ' n ). That conjugation by a stabilizes 0(V) xO(V ) is obvious 
from the definition of a. Since a ■ Oo(R n ' n ) • cr is a connected subgroup of 0(R n ' n ) having 
the same dimension, this subgroup must coincide with O (R n ' n ). The last statement is 
clear. □ 
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3. ^/-Rational Narain Lattices and Triples 

Recall that we have fixed a non-degenerate subspace V C R n ' n . 

Definition 3.1. Given a Narain lattice F, the primitive sublattices 

r L :=rny, r R :=mv ± 

are respectively called the left and right V -lattices of F. A Narain lattice F is called Ir- 
rational i/Tl has maximal rank, i.e. rk Fl = dim V. The set of V -rational Narain 
lattices is denoted by 

TZdM = 0{FC^)/0{F e ). 

The discriminant of a V -rational Narain lattice V is defined to be the discriminant of the 
lattice Fl- In this case, we will say that F is primitive ifT^ is primitive as an abstract 
lattice. Note that we have suppressed V from the notation, even though 1Z depends on V . 
We will also drop the mention of V when there is no confusion. 

If V has signature (p,q), and if F is V-rational, then Fl also has signature (p,q), 
by definition. Similarly V and F R = Fj^ in V both have signature (n — p,n — q). It 
follows that a V-rational Narain lattice V is an even unimodular overlattice of the lattice 
F L © F R C r. 

Lemma 3.2. IfV, V C R n ' n are non- degenerate subspaces with the same signature, there 
is an isometry f G 0(R n ' n ) such that fV = V , and that fT is a V -rational for every 
V-rational Narain lattice Y . 

Proof: Let (p 7 q) be the signature of V, and let ei, e^n be an orthogonal basis for R n,n 
such that ei E V for 1 < i < p + q, that e; G V 1 - for p + q + 1 < i < 2n, and that 

1 < i < p 
p+l<i<p+q 
p+q+l<i<n+q 
n + q + 1 < i < 2n. 

Likewise for e' Xl ...,e' 2rL and V. Then / : a \— > e\ defines an element / G 0(R n ' n ) with 

fv = v. 

If r is a ^/-rational Narain lattice, then r fl V has maximal rank, hence fT fl fV = 
fT fl V also has maximal rank, which means that fT is F'-rational. □ 

Lemma 3.3. For each F G 1Z, there exists a unique isometry <p : ^4r R (-i) ~" ¥ ^r L such 
that 

(*) r/(r L © F R ) = Ma) © a\a G T R (-l)* /T R (-l)} . 
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In particular, we have 

det T L = \A Fl \ = |^r fl (-i)| = det T R (-1). 

Moreover, when dim V = n, then Tl,Th(— 1) have the same signature, and they are in 
the same genus. In this case, Tl is primitive iffTn is primitive. 

Proof: The first assertion follows from [Ni]: even unimodular overlattices correspond 1-1 
with isometries <p : A rR (_^ A Tl such that (*) holds. The second assertion follows the 
characterization [Ni] of genus that two lattices X, Y are in the same genus iff they have 
the same signature and have Ax = Ay- The last assertion is a result of the next lemma. 
□ 

Lemma 3.4. Two lattices X, Y in the same genus are either both primitive or both not 
primitive. 

Proof: Suppose that X, Y are in the same genus, and X is primitive, but Y is not. By 
definition, we have an isomorphism cp p : X © Z p — > Y © Z p of Z p integral lattices, for 
each prime number p. Let q be a prime number such that Y(^) remains even integral, 
and let u E X be a vector such that ^{u,u)x £ 2Z. First consider the case q ^ 2. Then 
^(u,u)x © Z g ^ 2Z g . (Otherwise, the integer number (u 7 u)x would have the "zero" 
to cancel the "pole" ^ in Q q .) On the other hand )y is an even integral form. In 

particular, we have ^{v,v)y <8> Z g G 2Z q for any v E Y (g) Z g . Since </?g(w) 67® Z g , we 
have 

1 1 

-(u,u)x ®Z q = -(<fi q (u),<fi q (u))Y ®Z q E 2Z q 

which is a contradiction. 

For q = 2, the same argument works, with the modification that now (u,u)x would 
have had to have "zero" of at least order 2 to cancel the "pole" \. □ 

Recall that if dim V = n and has signature (p, n — p), and we fix an anti-isometry a : 
V — > V , then we get an involutive anti-isometry a : R n ' n — > R n ' n , (x, y) i— > (cr _1 y, crx), 
where (x, y) E V © = R n ' n . 

Lemma 3.5. T/ie action of 0(V) x 0(V ) on t/ie set A/" preserves V -rationality, dis- 
criminant of the left and right V -lattices, and primitivity of the left and right V -lattices. 
Likewise the involution a : Af — > Af preserves all these properties, except for discrimi- 
nant, which changes by the sign (— l) n . Moreover the involution descends to V -equivalence 
classes. 

Proof: Let b E 0(V) x 0(V ± ). Since b preserves the orthogonal decomposition V © V ± , 
it follows that 

(bT) L := (bT) n V = b(T n V) = bT L 

(bT) R -.= (bT) nv ± = b(T n k x ) = 6r fl . 



8 



S. Hosono, B. Lian, K. Oguiso, S.T. Yau 



Since 

rk bT L =rkT L , det bT L = det T L , 

it follows that b preserves rationality, discriminant of the left lattices; likewise for the right 
lattices. By definition, the quadratic form on (bT)i, is nothing but , ) where (, ) 

is the quadratic form on Tl. This shows that is primitive iff (bT)i, is primitive. 

Suppose dim V = n, and V is rational. Then 

r L = rn v 

has maximal rank. Applying a to this, we get 

aT L = aTnV ± = (aT) R . 

This shows that the right (and left) lattice of oT have rank n. Since a merely reverses the 
overall sign of the quadratic form on R n ' n , i.e. (ax, ay) = (x,y), primitivity of left and 
right lattices are preserved by cr, and the discriminant changes by the sign (— l) n . 

By Lemma 2.6, the element a G GL(2n, R) normalizes the subgroup 0(V) x 0(V ). 
Thus the action of a on J\f descends to the 0(V) x 0(V ) orbits of Narain lattices, i.e. to 
V- equivalence classes. □ 

Definition 3.6. The set of V- equivalence classes of rational Narain lattices is denoted 
by K C JT. 

Definition 3.7. A triple (X,Y,cp) consists of even lattices X,Y having the same sig- 
nature and rank n, and equipped with an isometry <p : Ay — > Ax- The set of triples 
is denoted by T. A triple (X, Y, <p) is said to be primitive if X, Y are primitive. Two 
triples (X, Y, cp), (X\ Y', ip') are said to be properly equivalent if there exist isomorphisms 
f : X -> X',g :Y -+ Y' such that 

I r* * — 1 

<P = J °P9 

The set of proper equivalence classes of triples is denoted by T. The discriminant of a 
triple (X, Y, <p) is defined to be the discriminant of the lattices X, Y . 

Definition 3.8. Define the involution 

a:T^T, (X, Y, <p) h-> (Y, X, ip~ x ) 

Likewise on T. The triple (X',Y',<p') is said to be (improperly) equivalent to (X,Y,<p) if 
it is properly equivalent to either (X, Y, <p) or a(X, Y, <p). 

3.1. The map 7 and its invariance properties 

Definition 3.9. Define the map 7 : 1Z — > T , V 1— > (r^, T^, ip) where <p : — > A-p L 
is the isometry determined by the overlattice V D Tl © Tr. 

By Lemma 3.4, it follows that 7(T) is primitive iff T L (or T R ) is primitive. 
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We now consider how the map 7 interacts with the involution a : 1Z — > 1Z and the 
group action of 0(V) x 0(V ± ) on 1Z. 

Lemma 3.10. 

i. IfTelZ and b G 0(V) x 0(V ), then 'yibT) is properly equivalent to 7(r). 
%%. If T G 1Z, then 7(aT) is properly equivalent to a ■ 7(r). 

Proof: Let 6l, ».r be the restrictions of b : V — > bT to T^, respectively. Then, as before, 
we have isometries b^ '■ F L — > 617 = (or)^, 6 fl : T fl — > 6r fl = (6r) i? , and they induce 
isometries of discriminant groups 

b* R : ryr R -> &ry&r fl 
^ : ryr L - &ry&r L . 

By Lemma 3.3, we have 

r/(r L © r fl ) = Ma) © a\a g r i? (-i)7r i? (-i)}. 

Applying 6 to this, we get 

bT/(bT L © 61^) = {b* L o ^(a) © 6^(a)|a G r i? (-l)7r i? (-l)} 

= K ° v ° © c|c g 6r fl (-i)76r fl (-i)}. 

It follows that b* L o ip o : -4br H (-i) — *■ ^&r L is the unique isomorphism determined 

by the over lattice bT of bTi © or^. As a result, the triples 

7 (r) = (r L , r R (-i),<p), 7 (&r) = (&r L , &r«(-i), 62 o ^ (oy- 1 ) 

are properly equivalent. This completes the proof of assertion i. 

We now consider the involution a : 1Z — > 1Z. For convenience, we put 

7 (r) = (r L ,r fi , ¥ >). 

Recall that 

(aT) L := (o-T) n V = a(T n K x ) = ar fl , (<rr) fl := (rf 1 ) n F X = aT L . 
Thus a induces a Z-module isomorphism 

r/(r L ©r fl ) ^ ar/((ar) i? ©(ar) L ), (x, y) mod Y L @V R ^ (ax, a- x y) mod (aY) R @(aY) L , 

and lattice isometries defined by 

i L : IV-1) - (aT) L , (0, y) h- (a~ x y, 0) 
i fl : T L -> (rf^-l), (x, 0) h-> (0, (tx). 
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In turn, these isometries induce isometries of discriminant groups 

el : ry-i)*/rv-i) -> {&r) L */{aY) L 

By Lemma 3.3, we have 

T/(r L © T R ) = Ma) © a\a G T R (-1)*/T R (-1)}. 
Applying a to this, we get 

aT/((aT) R © (<jT) l ) = K(a) © l* r o <p(a)\a G T R (-l)* /T R (-l)} . 
Reparameterizing this set by setting a' = t* R o 99(a) G (oT).r(— 1)*/(oT).r(— 1), we get 
aT/((aT) R © (oT) L ) = {ip'{a!) © a'|a' G (ar) i? (-l)7(ar) it (-l)} 

/ * — 1 / * \ — 1 

(f := t L o<p o (t R ) . 

This shows that the triple ((oT)i,, (aT) R (— 1), (p') coincides with 7(oT), and that it is 
properly equivalent to (T R (— 1), Fl, </? _1 ) =: a -7(T). This completes the proof of assertion 
ii. □ 

Lemma 3.11. Let T,T' G TZ. 

i. If 7(r') is properly equivalent to 7(T), i/ien r" = &r /or some 6 G O(V) x 0(V ). 

ii. If 7(r') zs properly equivalent to a -7(r), i/ien r" = 00T /or some 6 G 0(F) x 0(V ). 

Proof: Let's prove ii. assuming i. first. By the preceding lemma, 7(oT) is properly 
equivalent to a ■ 7(T). Thus by hypothesis of ii., 7(T') is properly equivalent to 7(oT). It 
follows from i. that V = boF for some b G 0(V) x 0(V ± ). 

We prove i. now. Write 

7 (T) = (r L , r H , ^), 7 (r') = (r' L , r' R , <^)- 

By hypothesis of i., we have isometries 

b L : r L - r' L , 6 fl : r fl ^ r' fl 

such that 

y> = b* L o V o{b R )-\ 
There is a unique linear extension b : R 2n — > R 2n , i.e. 6|r^ = »l and o|r H = &r. 

Since b restricted to the rank 2n lattice © T R C R n ' n is an isometry, it follows 
that 6 G 0(R n ' n ). Since r L © F R C T, it follows that o(T L © r fl ) = F' L © r' fl C MT, 
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i.e. bF is an overlattice of T' L © T' R . By Lemma 3.3, it determines a unique isometry 
ipir '■ A T > (_!) — > A r > . By the same calculation as in the proof of Lemma 3.10L, we see 
that 

ip br = b* L o ipo (6^) _1 . 

Hence <pt,r = <p'. Thus &r must coincide with the unique overlattice corresponding to <p>', 
i.e. 

bT = V. 

Finally, we have 

r' n v = r' L = bv L = b(r n v) = br n bv = V n bv. 

This shows that both n dimensional spaces V, bV contains the rank n lattice T'r, hence 
must be identical: bV = V. Likewise bV 1 - = V ± . It follows that b E 0(V) x 0{V^). This 
completes the proof of assertion i. □ 

T 

Theorem 3.12. The map 1Z — >■ T descends to injections 

TZ T, TZ/a -1+ T/a. 

The image 7(72.) consists of classes of triples (X, Y, cp) where X have the same signature 
asV. 

Proof: Lemma 3.10 says that 7 descends to 1Z — > T and IZ/a — > T/a. Lemma 3.11 says 
that the induced maps are injective. 

Given a ^/-rational Narain lattice T, then Tl,Tr{—V) both have the same signature 
as V. So, the triple 7(T) has the same signature as V. Conversely, if (X, Y,cp) G T has 
the signature of V, then X,Y(—1) can be respectively realized inside the vector spaces 
V, V . The isometry cp : Ay — > Ax corresponds to a unique even unimodular overlattice 
r D X © in V © V 1 - = R n ' n . It is immediate that T e TZ and 7(r) = (X,Y,(p). 

This proves the second assertion. □ 

3.2. Isomorphisms of discriminants vs. triples 

Given lattices X, Y, let Isom(Ax, Ay) denote the set of isometries of their discrimi- 
nants. Since an isometry of X induces an isometry of Ax, it follows that O(X) acts from 
the left on Isom(Ax, Ay). Likewise 0(Y) acts on it from the right. The orbit space of 
this O(X) x 0(Y) action is the double quotient 

(*) 0(X)\Isom(A x ,A Y )/0(Y). 

Lemma 3.13. If the lattices X,Y are not isomorphic, then the double quotient^*) natu- 
rally parameterizes the set of improper equivalence classes of triples [X,Y,ip] ET/a. 

See Proposition 4.12 in [HLOYII]. The result there is stated for positive definite binary 
quadratic form, but the proof is valid in general. 

Lemma 3.14. If the lattices X,Y are isomorphic, primitive, and rank 2, then the dou- 
ble quotient^*) naturally parameterizes the set of improper equivalence classes of triples 
[X,Y^]ET/a. 

See Proposition 4.12 in [HLOYII] for details. 
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4. Primitive Sublattices 

Definition 4.1. We denote by II the set of rank n primitive sublattices of the even 
unimodular lattice U n . Note that a primitive sublattice need not be primitive as an abstract 
lattice. We regard 0(U n ) as a transformation group of the set H, and write U = U/0(U n ). 

In this section we will develop a correspondence between primitive sublattices of U n 
and triples, which is parallel to the correspondence we obtained, in the last section, between 
F-rational Narain lattices and triples. 

•Anti-isometries. Let £ : U n — > U n be an anti-isometry, i.e. an automorphism of abelian 
groups such that 

(Z(x),Z(x)) = -{x,x) VxeU n . 

For example, declaring ^ : i — ^ — e% and £ : fi i— > fa, defines an anti-isometry. Obviously if 
/ is any isometry of U n , then / o £ and £ o / are both anti-isometries, This shows that the 
set of all anti-isometries is £ • 0(U n ) = 0(U n ) ■ £, and is independent of the choice of £. 
Likewise if £' is any other anti-isometry, then £' o £ e 0(U n ), hence £ always behave like 
an involution modulo 0(U n ). It follows immediately that 

(*) z-o(u n )-e = o(u n ). 

Hence the group generated by anti-isometries has index 2 over the group of isometries. It 
is also straightforward to show that for each M e II, we have 

(£(M))^=£(M^). 



Lemma 4.2. Let £ be an anti-isometry of U n . Then as a group of transformations of 
U n , the group (0(£/" n ),£) is independent of the choice o/£. Moreover, there is an induced 
action of this group on the set n, where * : M (->• := £(M) ± . 

Proof: The first assertion follows immediately from the identity (*). The group 0(U n ) 
acts on IT by left translation. To see that the group (0({7 n ),£) acts, it suffices to show 
that for any / e 0(U n ), and M e II, we have the identities 

M /oC = /(M c ), M ?o/ = {fMf. 

But they readily follow from the definition of M^. □ 

Corollary 4.3. The set II/£ is independent of the choice o/£. 

From now on, we will fix an anti-isometry £ of U n once and for all. 
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Lemma 4.4. Let M e II, and f G 0(U n ). Then fM and M ± (-l) are isogenics to 
M , hence they have the same signature, discriminant, and primitivity as M . The lattice 
G II has the same signature, discriminant, and primitivity as M . 

Proof: Since / is an isometry, fM is isomorphic to M. Now consider M ± (— 1). If M has 
signature (n —p,p), then M 1 - has signature (p,n — p), since U n has signature (n, n). It 
follows that M ± (— 1) has the same signature as M. For discriminant, we have 

det M ± (-l) = (-l) n det M 1 - = (-l) n (-l) n det M = det M. 

Since U n DM© M (— 1) is an even unimodular overlattice, it determines an isometry of 
discriminant groups <p(M) : A M ±(_^ — > Am, by Lemma 3.3. It follows that M x (— 1) is 
isogenus to M, hence has the same primitivity as M by Lemma 3.4. 

Next we consider M ? . That M ? and M have the same signature is shown as in the 
case of M J -(— 1), and so we omit the details. Since £ is an anti-isometry, it follows that 
£(M) G IT has the same primitivity as M. Since ^(M) ± (— 1) is isogenus to £(M), it follows 
that M^(-l) = ^(M) ± (-l), hence M ? , has the same primitivity as £(M). □ 

Definition 4.5. Define the map 

9:U^T, M i-> (M, M ± (— 1), </?(M)). 

f/ere </? = <f(M) ^ s ^ e isometry of discriminant groups ^-m- l (-i) — *■ ^-m determined by the 
even unimodular overlattice U n DM© M^ . 

Now comes the parallels of Lemmas 3.10 and 3.11. 
Lemma 4.6. 

i. If M G n and f G 0(t/ n ), i/ien 0(/M) zs properly equivalent to 6{M). 

ii. If M G II, t/ien 6>(M^) is properly equivalent to a ■ 9{M). 

Proof: The proof is word for word the same as the proof of Lemma 3.10. The only slight 
difference is in ii. Here it suffices to show that the triples 

a-e(M) = (M ± (-l),M,tp(M)- 1 ), 9(M^) = (M*, M^ ^(-l), p(M*)) 

are equivalent via the isometries 

£| M x : M x (-1) -> M«, £| M : M -> M« x (-l). 

In other words, we need to show that 

ei^o^M)-^^^-^^). 

This is a computation very similar to that in Lemma 3.10. We will not repeat it here. □ 
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Lemma 4.7. Let M, M' E II. 

i. IfO(M') is properly equivalent to 9{M), then M' = fM for some f E 0(U n ). 

ii. If9(M') is properly equivalent to a ■ 9{M), then M' = for some f E 0(U n ). 

Proof: The proof is word for word the same as the proof of Lemma 3.11, with the following 
minor change in the last part of i. Being given a proper equivalence O(M') ~ 9{M) of triples 
means that we are given isometries 



g : M - M', g± : M 



_L 



M 



such that 



( p(M') = g*o ( p(M)og* ± ~\ 
This implies that there is a unique isometry / E 0(U n ) extending g and g±. □ 

Theorem 4.8. The map IT — ► T descends to bisections 



IT T, li/i -U T/a. 

The maps preserves discriminant and primitivity. 

Proof: Lemma 4.6 says that 6 descends to IT — > T and 11/^ — > T/a. Lemma 4.7 says that 
the induced maps are injective. To prove that the maps are surjective, let (X, Y, 0) E T. 
This determines a unique even unimodular overlattice V D X Q) Y(—l) of signature (n, n). 
By Milnor's theorem, there is an isometry / : T — > T e . This induces a triple 9(f(X)) = 
(f(X)J(Y) = /(X) ± (-l), <p(f(X))) which is properly equivalent to (X, Y, 0) via /. This 
proves the asserted surjectivity. 

Finally, by Lemma 4.4, the map 9 preserves discriminant and (abstract lattice) prim- 
itivity. Since the equivalence relations defined on IT and on T are compatible with prim- 
itivity and fixing discriminant, the maps induced by 9 must preserves these properties. 
□ 



5. Coprime Pairs and Gauss Product 

5.1. Primitive sublattices and concordant pairs 



^Notations. On the space M 2 ' 2 of 2 x 2 real matrices, define the involutions 
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J 


S 




7 5 








_- 7 


a 


V . 


a 


P' 


i — > 


a 
















S 
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Note that * and A are both anti-involution of the matrix algebra M 2 ' 2 , i.e 



{xy) a = y a x a , (xyY = y*x*. 

But v is an isometric involution of algebra, i.e. (XF) V = X V Y V , because it is given by a 
conjugation: 

X v = diag(l, -l)Xdiag(l, -1). 

All three are obviously isometries of the quadratic form 2det on M 2,2 . They are also 
pairwise commuting. The map a is an anti-isometry: 

det oX = —det X. 

We will use the fact that M 2 ' 2 is isometric to R 2 ' 2 . See Appendix C in [HLOYII]. 

Recall that an element (g±, g^) G P(SL(2, R) 2 ) acts on M 2,2 by isometry via left and 
right multiplications X i— > g\Xg^ . Recall also that the subgroup of P(SL(2, R) 2 ) which 



stabilizes the lattice F e = 
for details. 



Z Z 

z z 



C M 2 ' 2 is P(SL(2, Z) 2 ). See Appendix C in [HLOYII] 



Lemma 5.1. The group 0(T e ) is generated by P(SL(2, Z) 2 ), A , and v . 

Proof: As shown in Appendix C in [HLOYII], 0(T e ) has the shape U ge z 9 ' p ( SL ( 2 i z ) 2 ) 
where Z C 0(T e ) is 4-element subgroup with 2 generators, such that 

i. one generator is orientation reversing; 

ii. one generator is orientation preserving, but reversing a positive 2-plane orientation. 

Note that P(SL(2, Z) 2 ) is orientation preserving, and preserving a positive 2-plane orien- 
tation as well. Then it is easy to show that 0(T e ) is generated by P{SL{2, Z) 2 ) plus any 
two elements in 0(T e ) with properties i.-ii. We verify that A G 0(T e ) has property i., and 
that v G 0(r e ) has property ii. This completes the proof. □ 

All quadratic forms are assumed even non- degenerate. We always identify a quadratic 

~2a b ~ 



form P = [a, b, c] with its matrix 



b 2c 



, and write disc P = b — 4ac. Recall that 



t[a,6, c] := [a, — 6, c]. If it is primitive, then it represents the inverse class of the class of 
[a, 6, c] in the class group. Note that under the identification here, we have 



i[a, b, c] = 



2a b 
b 2c 



All three operations 1 A , v operates on symmetric matrices, hence on quadratic forms. We 
also write —[a, 6, c] = [—a, —6, — c]. If P = [a, b, c], Q = [a', 6', c'} are quadratic forms, we 
sometimes write 



gcd(P) := gcd(a, 6, c), gcd(P, Q) := gcd(a, 6, c, a', 6', c'). 
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Definition 5.2. Let P = [a,b,c],Q = [a', b', c'] be forms with the same discriminant, but 
not necessarily primitive. Put 5 := gcd(a, 6, c), 6' := gcd(a', b' , c'), A := gcd(5, 5'). We say 
that P, Q are coprime if X = 1. We say that P, Q are concordant if aa! ^ 0, gcd(a, a') = X, 
and b = b' . In this case, we define 

P*Q:= [aa',b, 

ct 

(cf. Appendix A [HLOYII].) If d\8, we also write \P = |, §]. We denote by V the set 
of coprime pairs (P, Q) of the same discriminant, and by V the set of coprime pairs (P, Q) 
of GL(2, Z) equivalence classes P, Q of quadratic forms. Let a : V — > V , (P, Q) \— > (Q, P). 

Note that P, Q being concordant implies that ac = a'c'. Since gcd(a, a') = A, it follows 
that j, ^ are coprime. Thus we have and fix- I n particular we have ^ 6 Z. 

Lemma 5.3. Any pair of quadratic forms of the same discriminant can be SL(2, Z) 
transformed to a concordant pair. 

A proof can be found in Appendix A [HLOYII] . 
5.2. The map A 

Recall that IT denotes the set of rank 2 primitive sublattices of lattice T e = 



C 



z z 
z z 

M 2 ' 2 equipped with the quadratic form 2det X. Fix an anti-isometry £ : T e — > T e once 
and for all. We denote TT := U/0(T e ). 

Let P, Q be any (non-degenerate, as always) binary quadratic forms. Introduce the 
notation 

A(P, Q) := {A G r e |A*P = QX A }. 

A priori, A(P, Q) is just a primitive abelian subgroup of r e . But we will show shortly 
that it is either zero or a rank 2 sublattice. In fact, it has rank 2 iff P, Q have the same 
discriminant. The motivation for the defining equation for A(P, Q) comes from the fact 
that two quadratic forms P, Q are SL{2, Z) equivalent iff there exists g G SL(2, Z) such 
that g l Pg = Q, i.e. g G A(P, Q) a vector of length 2. 



Lemma 5.4. For any quadratic forms P, Q, the abelian group A(P, Q) is nonzero iff 
disc P = disc Q. In this case, A(P, Q) has rank 2. 

Proof: Given P = [a, 6, c], Q = [a', 6', c'], the equation X l P = QX A becomes 



MX = 0, 





- 2a 





b + b' -2a' 


M = 


b-b' 


2a' 


2c 





2a 


2c' b-b' 




. -2c' 


b + b' 


2c 
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From this we find 

det M = disc Q — disc P. 

This proves the first assertion. 

We can now compute the 3x3 minors of M. Under the condition det M = 0, it 
is easy (with some help from Mathematica) to check that all such minors are zero. This 
shows that M has rank at most 2. To see that it can be no less than 2, observe that for 
b = b\ we have rk M = 2. This shows that when det M = 0, then rk M is always 2, 
implying that rk A(P, Q) = 2 as well. □ 

Lemma 5.5. Let P, Q be any quadratic forms. We have 

i. A(P, QY = A(Q A , P A ) . 

ii. A(P,Q) A = A(Q,P). 
Hi. A(P,Q) V = A(P V ,Q V ). 

iv. AtfPg, Q) = g- 1 ■ A(P, Q) for g e SL(2, Z). 

v. A(P, gtQg) = A(P, Q)-g forge SL(2, Z) . 

vi. A(P V ,Q) = diag{l,-l) ■ A(-P,Q). 

vii. A(P, Q v ) = A(P, -Q) ■ diag(l, -1) . 

viii. A(P,-Q) = A(-P,Q). 

ix. A(kP, kQ) = A(P, Q) for nonzero integer k. 

x . p SL £ Z) Q iff3X e A(P,Q), (X,X) = 2det X = 2. 

xi. P ~ ' -Q w iff3X e A(P,Q), (X,X) = 2det X = -2. 



v 



Proof: Assertions i.-x. are straightforward. To prove xi., notice that by x., if P ~ —Q 
then 3Y e A(P, -Q v ) with det Y = 2. But by vii., it follows that X = Y ■ diag(l, -1) G 
A(P, Q) has det X = —2. The converse is similar. □ 

Lemma 5.6. For any quadratic forms P, Q of discriminant D , the restriction of det to 
A(P, Q) is nondegenerate. Moreover, A(P, Q) is indefinite iff P, Q are both indefinite. 

Proof: Since nondegeneracy is invariant under isometries, we are free to replace P, Q by 
their SL{2, Z) transforms, thanks to Lemma 5.5iv.-v. So let's assume that P = [a, 6, c], 
Q = [a',b',c'], are concordant. Then the coefficient matrix M in Lemma 5.4 simplifies, 
and finding a Q-basis of Q A(P, Q) is easy. The result is 



Q A(P, Q) = Q{ 



r / 

a 


o" 




"_ b 


c 


a 




a 


a' 





1_ 




1 






} 



Computing the discriminant of the quadratic form on Q A(P, Q) using this Q-basis, we 
get the result ^s, where D = b 2 —4ac. This shows that A(P, Q) is nondegenerate, and that 
A(P, Q) is indefinite iff both P, Q are. □ 
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Definition 5.7. Recall that V denotes the set of coprime pairs of binary quadratic forms 
having the same discriminant. Define a map 

A:P^n, (P,Q)^A(P,Q). 

Lemma 5.8. Let P,Q be any quadratic forms of the same discriminant D. If P,Q are 
both positive definite or both negative definite, then A(P, Q) is positive definite. If P is 
positive definite and Q is negative definite (or the other way around), then A(P, Q) is 
negative definite. 

Proof: By the preceding lemma, if P, Q are definite, then A(P, Q) is also definite. So to 
determine the sign, it suffices to compute the length of a single nonzero vector X e A(P, Q). 
We have 

X l P = QX A . 

Since X A = (det X)X~ X , we get an equivalent equation 

X f PX = {det X)Q. 

Note that X l PX have the same signature as P. So if P, Q are both positive definite or 
both negative definite, then det X must be positive, and hence A(P, Q) is positive definite. 
If P is positive definite and Q is negative definite, then det X is negative and A(P, Q) is 
negative definite. □ 

Lemma 5.9. For any quadratic forms P, Q of the same discriminant, we have 

A(P, Q) 1 - = A(P, -Q) = ( 1 o a o *) ■ A(P, Q v ) 



Proof: The second equality follows from that 

('odo *)Z = Z diag(l, -1), VZ G M 2 ' 2 , 

and Lemma 5.5vii. that A(P, Q y ) ■ diag(l, -1) = A(P, -Q). 

Let's consider the first equality. Since both A(P, — Q), A(P, Q) are rank 2 primitive 
sublattices in T e , it suffices to show that if X e A(P, -Q) and Y E A(P, Q), then (X, Y) = 
0. So suppose that 

X l P = -QX A , Y l P = QY A . 

Then we have 

(X + Y) l P = -Q(X - Y) A . 
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Taking the determinant on both sides, and noting that del P = det Q ^ 0, we see that 
det{X + Y) = det(X - Y). This shows that 

(X,Y) = {X, -Y) = -{X,Y). 

Here we've used the fact that X, Y are 2x2. This completes the proof. □ 



Lemma 5.10. Suppose that P = [a,b,c], Q w = [a', b, d] are concordant forms with 
gcd(a,a') = l. Then 



A(P,Q) = Z{ 



'a' -b 




"0 -4" 

a' 


a 




1 



} 



Proof: Name the two given generators Xi, X 2 - It is trivial to check that the Xi solve the 
linear equation X f P — QX A = 0. So the Xi form a Q-basis of A(P, Q). To show that 
the Xi form a Z-basis, it suffices to show that the vectors Xi e Z 4 generate a primitive 
sublattice of Z 4 . Since X\ = (a', —6, a, 0), X 2 = (0, — -§r, 0, 1), we can find two additional 
vectors Yi, Y 2 G Z 4 of the shape (*, *, *, 0) such that the four vectors Xi, X 2 , Y±, Y 2 form a 
unimodular matrix. This shows that the first two vectors generates a primitive sublattice 
ofZ 4 . □ 



Corollary 5.11. Let P = [a, 6, c],Q y = [a',b',c'] be quadratic forms of discriminant D. 
Put 5 :=gcd(P), 5' :=gcd(Q), A := gcd(5,5'), as before. If P,Q y are concordant, then 



A(P,Q) = Z{i 



a 




-4 

a' 

1 



} 



In particular, it has discriminant (b 2 — 4ac) . More generally if P, Q are arbitrary, then 
A(P, Q) has discriminant j^. 

Proof: By definition, that P, Q v are concordant means that aa' ^ 0, gcd(a, a') = A, and 
b = b' . It follows that jP, jQ y are also concordant, but with coprime and nonzero leading 

coefficients f , x- By Lemma 5.5ix., we have 

A(P,Q) = A(±P,±Q). 

Now applying Lemma 5.10 to compute the right hand side, we get our first assertion. 
Computing the discriminant using the Z-base we found is straightforward, and we get 
j?{b 2 -4ac). 

Finally, if P, Q v are arbitrary forms of discriminant D, we can replace them with their 
£X(2, Z) transforms without changing the values of 5, 5\ A, or the discriminant of A(P, Q), 
thanks to Lemma 5.5iv.-v. We can choose the <SX(2, Z) tranforms to be a concordant pair, 
by Lemma 5.3. Now our third assertion follows from the second assertion. □ 
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Corollary 5.12. A(P, Q) is primitive as an abstract lattice iff jP, jQ are both primitive 
as quadratic forms. 

Proof: Again, isometries preserve primitivity. Thus, we may as well assume that P = 
[a, 6, c],Q v = [a',b, c'] are concordant, thanks to Lemmas 5.5iv.-v. and the existence of 
concordant forms. So we can use the Z-base found in the preceding corollary to compute 
the quadratic form of A(P, Q). Since 

A(p,Q) = A(ip,ig), 

we may as well assume that A = 1. Then the resulting quadratic form is [aa',6, ^]. We 
put 

m := gcd(aa', b, — ). 

Suppose P,Q are both primitive. Then we have m\aa', m\b, and m\-^-, hence m\c. 
Since [a, 6, c] is assumed primitive i.e. gcd(a, 6, c) = 1, it follows that m\a' . Since a'c' = ac, 
and m|^r, it follows that m\^, hence m\c'. So we find that m\a',b, c'. But [a',b,d] is 
also assumed primitive. It follows that m = 1, and so the quadratic form of A(P, Q) is 
primitive. 

Conversely suppose that one of P, Q is not primitive. By Lemma 5.5ii., we may assume 
that P is not primitive. So 5 := gcd(a, 6, c) > 1. Since P, Q are assumed concordant, we 
have gcd(a,a') = 1, hence gcd(S,a') = 1. It follows that 6\-^. But we also have S\a,b. So 
we have S\m = gcd(aa', 6, ^-). This shows that m > 1, hence A(P, Q) is not primitive. □ 

Theorem 5.13. If P,Q V are coprime concordant forms, then the lattice A(P,Q) equipped 
with the Z-base as in Lemma 5.10, coincides with the quadratic form [aa',b,-^] = P * 
Q y . More generally, for any coprime forms P, Q, the lattices A(P, Q), A(P, Q) ± (— 1), are 
respectively isomorphic to P * Q v , P * Q as lattices. 

Proof: The first assertion follows from a straightforward computation using the given 
explicit Z-base. That A(P, Q) is isomorphic to P * Q v follows from the first assertion and 
Lemma 5.5iv.-v. 

Note that the transformation £ := 1 o a o 1 : T e — > T e is an anti-isometry. In particular 
for any sublattice M C T 6 , we have £(M)(— 1) = M as lattices. By Lemma 5.9, it follows 
that A(P, Q) ± (— 1) is isomorphic to A(P, Q w ). The latter is isomorphic to P * Q, by the 
first assertion. □ 

Corollary 5.14. When restricted to primitive forms of discriminant D, the map A de- 
scends to 

A:Cl D x Cl D -> CI d /l, (P, Q) [A(P, Q)] = [P * Q v ]. 
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Here CId is the group of proper equivalence classes of primitive forms (cf. p337 [Ca]), 
and i : C i — ► C~ x . 

Proof: By Lemma 5.5iv.-v., the isomorphism class [A(P, Q)] depends only on the SL{2, Z) 
equivalence classes of P, Q, i.e. A is a class function. We evaluate A(P, Q) by chosing 
P, Q v to be concordant. Now the preceding corollary completes the proof. □ 

If we restrict ourselves to positive definite primitive forms, then it can be shown that 
there is a natural lifting to 

A:Cl D x Cl D -> Cl D , (C U C 2 ) h-> (Ci * C^ 1 ). 

The point is that because the Grassmannian of positive 2-planes is contractible, we can 
choose an orientation for every positive 2-plane so that they are all compatible under 
deformation. In particular, we can assign compatible orientations to all A(P,Q), so that 
these lattices become quadratic forms. There are obviously two ways to do so. The 
observation here is that one of them yields the map (Ci, C 2 ) i— > (Ci * C^ 1 ), and the other 
choice yields (Ci, C2) i-> (Cj -1 * C2). 

Define the following transformations on the set V: 

P(SL(2,Z) 2 ) 3 (^,^2) : (P,Q) ^ (g{ -'Pgi^gl ^Qg^ 1 ) 

a = t 1 :(P,Q)^(Q,P) 
6 2 :(P,Q)^(P V ,Q V ) 
6 3 :(P,g)^(PQ V ). 

It is clear that each of these transformations preserves discriminant, coprimeness, and 
primitivity (but not necessary signature). We denote the group generated by these trans- 
formations by G = (P(/SX(2, Z) 2 ), t 1? t 2 , ^3)- It is straightforward to check that V = V/K 
(see Definition 5.2), where K C G is the subgroup generated by P(SX(2, Z) 2 ) and l 2 , t 3 . 
Note that among the generators of the group G presented above, 61 is the only one which 
does not preserve the signatures of a pair, since (P, Q), (Q, P) G V have different signatures 
when P is positive definite and Q is negative definite. 

By Lemma 5.1, the group 0(T e ) is generated by P(SL(2, Z) 2 )," 4 , v . Together with 
the anti-isometry £, they act on primitive sublattices M G IT by 

P(SX(2, Z) 2 ) 3 ( 9l , g 2 ):M^ 9l Mg^ 

A : M ^ M A 
v :Mh M v 

By Lemma 4.4, each of these transformations preserves discriminant, and (abstract lattice) 
primitivity, and signature. 
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Theorem 5.15. The map A : V — > II preserves discriminant, primitivity, and is equiv- 
ariant with respect to the group action of G on V , and (0(T e ),£) on II. TTras A descends 
toV/a^TL/C 

Proof: If (P, Q) is a coprime pair of discriminant D, then A(P, Q) has discriminant D, by 
Corollary 5.11, and so A preserves discriminant. If (P, Q) is a primitive pair of discriminant 
.D, then A(P, Q) is primitive, by Lemma 5.12, and so A preserves primitivity. 

Moreover, by Lemmas 5.5iv.-v., ii.-iii., the map A is equivariant with respective to 
P(SL(2,Z) 2 ) and the involutions a = t x i 2 ^ v . Since TT/£ = n/(0(r e ),£) is 

independent of the choice of the anti-isometry £, by Lemma 4.2, we can choose £ to be 

£= * oao *. 

Then Lemmas 5.9 and 4.2 show that the map A is also equivariant with respect to the 
involutions is i.e. A(i^(P,Q)) = A(P,Q)^. Thus we have shown that the map A is 
equivariant with respect to the group action of G on V, and (0(T e ),£) on IT. □ 



6. Surjectivity of A 



Lemma 6.1. Let A e GL(2, Q) which is not a multiple of the identity. Let Mq 



2,2 



Q Q 
Q Q 

and we have 



Then the linear map La '■ Mq 



2,2 



Mq' 2 , P 



A 1 PA - (det A)P has rank 2, 



ker La = Q { 



" o r 




— c a — d 


}, A = 


a b 


-1 




. b 


c d 



Proof: This is straightforward linear algebra. □ 



Corollary 6.2. Under the same assumption as in the preceding lemma, there is a unique, 
up to sign, primitive quadratic form in ker La ■ 

Proof: It is obvious that the 2-dimensional space ker La contains nonsymmetric matrices. 
So the subspace of symmetric matrices is at most 1-dimensional. But ker La is closed 
under transpose. It follows that the subspace of symmetric matrices in ker La is exactly 
1-dimensional. Since this is over Q, there is a unique, up to sign, primitive vector 



x y 
y z 



Z Z 

z z 
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in this subspace, i.e. gcd(x,y,z) = 1. If both x,z are even, then ± 



x y 

y z 



are the 



quadratic forms we seek. If not, then ±2 



x y 
y z 



are. □ 



Corollary 6.3. Let Xi, X 2 6 P, be any linearly independent vectors with nonzero lengths. 
Then there is a unique, up to overall sign, pair of coprime forms P, Q of the same discrim- 
inant such that Xi, X 2 € A(P, Q). 

Proof: Given the Xi, we want to solve the equations 

X\P - QX? = 0, X\P - QX^ = 0. 

Since det Xi ^ by assumption, it follows that Xf" = (det Xi)X~ l . Moreover any 
solution P, Q necessarily have (det Xi)(det P) = (det Q)(det Xi), i.e. P, Q have the same 
discriminant. We also get equivalent equations 

(*) X\PX l - (det X±)Q = 0, X\PX 2 - (det X 2 )Q = 0. 

Eliminating Q, we get 

A l PA - (det A)P = 0, A:=X X X^ X . 

Note that A e GL(2, Q), and that A is not a scalar multiple of the identity, because X\, X 2 
are assumed linearly independent. So there is a unique, up to sign, primitive quadratic 
form P solving the last equation. Plugging P back into either equation in (*) and solve 
for Q, we get 

Q = — - — X\PX X = — - — X\PX 2 . 
^ detX x 1 det X 2 2 

It is symmetric and nondegenerate because P is. Its entries are rational numbers. So by 
a suitable scaling of P by an integer, we get an even integral quadratic form Q. 

From the construction, it is clear that P, Q can be made coprime. Uniqueness is also 
clear. □ 

Corollary 6.4. Any rank 2 primitive sublattice M CP can be realized as A(P, Q) for a 
pair of coprime quadratic forms P, Q of the same discriminant. Moreover P, Q are unique 
up to an overall sign. 

Proof: By assumption, we can find two linearly independent vectors X\,X 2 G M with 
nonzero lengths (nonzero lengths because det restricted to M is assumed nondegener- 
ate). By the preceding corollary, we can find P,Q such that X\,X 2 e A(P,Q). Since 
M and A(P, Q) are both primitive sublattices of T e containing Xi,X 2 , it follows that 
M = A(P,Q). 
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Now a priori, P, Q may depend on the choice of X\, X^. But if A(P, Q) = A(P', Q') 
for two coprime pairs (P, Q) , (P' , Q') , then X\,X 2 G A(P',Q') also determine P',Q' in 
terms of Xi,X 2 up to an overall sign. It follows that (P', Q') = ±(P, Q). □ 

Theorem 6.5. The map A : V — > IT is unramified 2:1 surjective, with fiber 
A- 1 (A(P,Q)) = {±(P,g)}. 

Proof: By Lemma 5.5viii., we have A(— P, — Q) = A(P, Q) =: M . The preceding corollary 
says A is surjective with fiber A _1 (M) = {±(P, Q)}- Since (P, Q), (— P, — Q) are never 
equal in P, it follows that the map A is 2:1 everywhere. □ 

Theorem 6.6. The map A : V — > II descends to a bijection 

where a, — are t/ie respective involutions on pairs a : (P,Q) i— > (Q,P), — : (P,Q) h- > 
(— P, — Q). Moreover, A preserves discriminant and primitivity. 

Proof: By Theorem 5.15,A:P— > II is equivariant with respect to G acting on P and 
if := (0(r e ),£) acting on IT. By Theorem 6.5, this map descends to an equivariant 

A:P/(-)^n. 

(Note that the G action commutes with — .) Now passing to the orbit spaces of G and K, 
we get the asserted induced bijection. 

That A preserves discriminant follows from Theorem 5.13. That A preserves primitiv- 
ity follows from Corollary 5.12. The same holds for the induced A, since the equivalence 
relations on P and IT are compatible with primitivity and fixing discriminant. □ 



7. Applications and Conclusions 

7.1. Binary forms 

Throughout this section, we set n = 2. 

Fix a negative integer D, and let P^ C P be the set of coprime pairs of positive 
definite forms in P of discriminant D. Let IT J C IT be the positive definite lattices in IT 
of discriminant D. Then Theorem 6.6 says that 

P+/a^n+/e (7.1) 

The correspondence (7.1) also preserves primitivity. Note that this correspondence can 
be precisely described by the composition law *, as in Theorem 5.13. 
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Let TJ" be the set of positive definite triples in T of discriminant D. Then Theorem 
4.8 says that 

" T + D /a. (7.2) 

This correspondence also preserves primitivity. 

Now put V = R 2 ' , and let IZp be the set of F-rational Narain lattices in 1Z of 
discriminant D. Then Theorem 3.12 says that 

Tt D / a T^l a. (7.3) 

Note that the same is true if V is replaced by any other positive definite two-plane in R 2 ' 2 . 
The three correspondences above together recover a result in [HLOYII] (cf. Theorem 5.8 
there) . 

Let's consider now the indefinite case, i.e. D a positive integer, and V = R 1 ' 1 = 
{(*,0,*,0)} C R 2 ' 2 . Let V%~, n+", T+~, K+- , be respectively the set of coprime pairs 
of indefinite forms in V, the set of indefinite lattices in IT, the set of indefinite triples in 
T, and finally, the set of V-rational Narain lattices in TZ, all having discriminant D. Then 
the correspondences analogous to (7.2) and (7.3) hold. But (7.1) must be replaced by 

While in the definite case, the involution — : (P, Q) \— > (-P, —Q) always identifies two 
distinct pairs in V, it is no longer so in the indefinite case. The reason is that a given 
indefinite form P may or may not be GL(2, Z) equivalent to —P. Both possibilites can 
occur. 

For simplicity, let's consider just the primitive indefinite forms. There are two kinds 
of GL(2, Z) classes. There are classes with P = —P, and those with Q ^ —Q. Clearly the 
latter kind comes in pairs. Thus the complete list of pairwise distinct GL{2, Z) classes has 
the shape 

Pi? Pui Qii •••5 Qvi Qii Qv 

The numbers u, v depend on D. 

To describe the primitive objects in the set /(a,—), it suffices to list all pairs 
which are not congruent modulo (a, — ). We get 

(Pi,Pj), i<j 
(Pi,Qj), Vz,j 
(Qi,Qj), i<j 
(Qi,-Qj), Vz,j. 

This shows that 

11 1 

^primitive objects in V D /(a,—) = -u(u+l)+uv+-v(v+l)+v 2 = -(u+v)(u+v+l)+v 2 . 

2 2 2 

It follows that this is also the number of primitive objects in each of 11^ /£, / a, TZ^ / a. 

It is known that for D = p a prime number, every quadratic form P of discriminant 
D is GL(2, Z) equivalent to —P. Thus, in this case, we have v = 0. 
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7.2. Concluding remarks 

We now return to the general setting of The Main Problem in the Introduction. Here 
R n ' n is replaced by an arbitrary quadratic space E of signature (r, s) with 8|(r — s) (which 
can be taken to be R r ' s without loss of generality), and V C E an arbitrary non-degenerate 
subspace (which can be taken to be W ,q := {(* p , r_p , * q , s ~ q )} C R r ' s ). It is further 
assumed that E is indefinite. (Note that Milnor's theorem for uniqueness of indefinite 
unimodular lattices is used in Theorem 4.8.) Then Theorems 3.12 and 4.8 can be readily 
generalized to this case. The notion of a triple must be weakened as follows: A triple 
(X,Y,cp) consists of a pair of even lattices X,Y, and an isometry <p : Ay — > Ax, such 
that X © Y(—l) have signature (r, s). The notions of ^-equivalence on F-rational Narain 
lattices and proper equivalence on triples remain the same as before. Thus 7Z is now the 
set of V-rational Narain lattices, T the class of triples, and 7Z, T the respective sets of 
equivalence classes. The set IT now becomes the set of primitive sublattices of a given 
abstract even unimodular lattice U of signature (r, s), and IT the set of O(U) equivalence 
classes in II. The lattice U now plays the role of the lattice U n . 

In this generality, however, we no longer have an anti-isometry a of E which exchanges 
V and V ± . Likewise, for M e II, the lattice M ± (— 1) is no longer isogenus to M in 
general. In any case, the set of proper equivalence classes of triples (X, Y, ip) with (p e 
Isom(AY, Ax), and X, Y are lattices of fixed discriminant D with sign X®Y(—1) = (r, s), 
is clearly finite. Therefore, the problem of counting F-rational Narain lattices, triples, and 
primitive sublattices of U, still makes sense. In fact, Theorems 3.12 and 4.8 generalize to 

Theorem 7.1. The map TZ^T, F \— > (r fl V, (T n V ± )(— 1), <pr), descends to an injection 
1Z ^ T . The image ^(TZ) consists of classes of triples (X, Y, ip) where X has the same 
signature as V . 



Theorem 7.2. The map U^T, M ^ (M,M ± (-1),(^(M)), descends to a bisection 

The proofs of Theorems 3.12 and 4.8 are valid here verbatim. We give two applica- 
tions of these theorems. 

Let E = R 1 ' 1 , and V C E a 1 dimensional positive definite subspace. We want to 
count ^/-rational Narain lattices V with m V rank 1 of discriminant D > 0. This amounts 
to counting rank 1 primitive sublattices M C U of discriminant D modulo O(U). It is not 
hard to show that the answer is 1 if D = 2, and exactly 2 T ^- )_1 if D > 2. Here r(k) is 
the number of distinct prime factors of k. 

We now consider the general case E = R r ' s , and V = H p ' q C E. As before, denote 
by TZd the set of ^/-rational Narain lattices V such that V fl V has discriminant D, and 
by TZd the set of ^-equivalence classes in TZd- Let Co denotes the class of abstract even 
lattices L of discriminant D, and Lb the set of isomorphism classes [L] in Co- Note that 
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Cd decomposes into finite subsets (see [Ca]) Cd{p, q) consisting of isomorphism classes of 
lattices of discriminant D and signature (p, q). 

Proposition 7.3. If r > p, s > q, and dim V ^ \dim E, then \TZd\ = \£>d(p, q)\- 

Proof: Note that a Narain lattice r C E is F-rational iff it is also F -"--rational. Thus it 
suffices to consider the case dim V < \dim E, since dim V + dim V 1 - = dim E. By the 
preceding theorems, it suffices to show that the map 

(*) U D (p,q) ->Zr>(p,g), M mod O(U) h-> [M], 

is a bijection, where IId(p, is the set consisting of the objects of discriminant D and 
signature (p, q) in IT. 

Let [M] = [M'\ for some primitive sublattices M, M' e IT of U with discriminant D, 
signature (p,q), and let % : M U, z' : M' ^ U be their respective inclusions. Then 
we have a lattice isomorphism M— >M', and two primitive embeddings z, z' o (7 : M — > U. 
Since p + g = ran/c M = <izm F < ^<izm E 1 — 1 = ^ (r + s) — 1, it follows that 

r + s-p-q>2 + rank M > 2 + l(A M ) 

where 1{Am) is the minimal number of generators of Am- Moreover (r, s) is the signature 
of U, and we assume that r > p and s > q. By Theorem 1.14.4 (analog of Witt's theorem) 
[Ni], it follows that there exists a unique primitive embedding of M into U, up to O(U). 
In particular, we have / o z = i' o g for some / G O(U) by uniqueness. Applying this to 
M, we find that fM = M', i.e. M = M' mod O(U). This proves that (*) is injective. 
Likewise, every [L] G Cd{p, q) is represented by some M G IT, by the existence of primitive 
embedding L <^-> U. This completes the proof. □ 

Note that the map (*) in the preceding proof is well-defined without any of the hy- 
potheses in the proposition. However the example above, where E = R ' and V C E 
a 1 dimensional positive definite, shows that (*) need not be a bijection without those 
hypotheses. 
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